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We prove that a positive integer not of the form 4*^ {8m+7) , k,m £ N can be expressible 
as a sum of three or fewer squares by using some results of Kane and Sun on mixed 
sums of squares and triangular numbers. 
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1. Introduction 

One of the most investigated topics in additive number theory is the representation of 
integers by sums of squares and more generally, by quadratic forms. For example the 
classical problem of finding formulas for the number of ways of expressing an integer as 
the sum of s squares. One can also ask for every number to be expressible as the sum 
of as few as possible square numbers. For instance there is Gauss's famous 1796-07-10 
diary entry 

ETPHKA! num = A + A + A, 

that is. Gauss proved that every natural rmmber is the sum of three or fewer triangular 
numbers. This statement is equivalent to the statement that every number of the form 
8m -I- 3 is a sum of three odd squares. Actually Gauss's theorem implies the Lagrange's 
theorem (1772), that every natural number is a sum of four or fewer square numbers 
[4,10]. 

Legendre proved in 1798 that the set of positive integers that are not sums of three 
or fewer squares — {n £ N\{0} | n = 4" (8m -I- 7), for some m, s £ N}. Shortly 
afterwards, in 1801, Gauss going way beyond Legendre, actually obtained a formula 
for the number of primitive representations of an integer as a sum of three squares. 
According to Ewell [4,8] and others authors no simple proof of this theorem has been 
found up to date. 



At the present time, we know that Lagrange's theorem is a particular case of the fifteen 
theorem of Conway and Schneeberger, which states that if a positive integer-matrix 
quadratic form represents each of 1, 2, 3, 5, 6, 7, 10, 14, 15, then it represents all 
positive integers [1-3]. Bhargava gave a simple proof of this theorem [1], and Kane 
proved a similar condition for sums of triangular numbers [13]. 

The following more general theorem (290-theorem) was proved by Bhargava and Hanke 
[2,3]. 
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If a positive-definite integral quadratic form represents each of 
1,2,3,5,6,7,10,13,14,15,17,19,21,22,23,26,29,30,31,34,35,37,42,58,93,110,145,203,290, 
tlien it represents all positive integers. 

On partitions into square numbers, Jacobi by the use of elliptic and theta functions 
proved that the number of representations of a positive integer n as the sum of four 
squares is given by 8[2 + ( — l)"](Jo, where cro denotes the sum of the odd divisors of n. 
Lehmer denoted Pk (n) the number of partitions of a natural number n into k integral 
squares > 0, and solved almost completely the equation Pk{n) = 1 [12]. Lehmer 
claimed that the general problem of finding a formula for Pk(n) was a problem of 
great complexity. The case fc = 3 was studied by Grosswald, A. Calloway, and J. 
Calloway in [6], and Grosswald solved (essentially) the problem, giving the number of 
partitions of an arbitrary integer n into k squares (taking into account that, he didn't 
distinguish between partitions that contains zeros and those that do not) [7]. 

In this paper we shall give a solution to the following problem proposed by Guy in 
[10] : 

What theorems are there, stating that all numbers of a suitable shape are expressible 
as the sum of three squares of numbers of a given shape? 

In order to obtain a proof of the difficult part of (it is easy to verify the only if part) 
Legendre- Gauss theorem we will use the solution to the problem described above and 
some new results of Kane and Sun on almost universal mixed sums of squares and 
triangular numbers. 

1. On sums of squares and triangular numbers 

In this section we describe some recent results concerning representations of numbers 
by sums of triangular and square numbers. 

We let tfc = hih^H^ — (jgjjote the triangular and square fc-th numbers respec- 
tively. 

The following theorem proved by Lebesgue and Realis in [15] was reproved by Farkas 
in [5], via the theory of theta functions. 

Theorem 1. Every positive integer can be written as the sum of two squares plus 
one triangular number and every positive integer can be written as the sum of two 
triangular numbers plus one square. 

In [4] Ewell proved the following theorem 

Theorem 2. For each n e N, t2{n) = di(4n + 1) - d3(4n -I- 1). 

Where t2{n) is the number of representations of n by sums of 2 triangular numbers 
and cii(n) is the number of positive divisors of n congruent to i mod 4. 

In [9,16], Guo, Pan, and Sun showed the following theorem 
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Theorem 3. (a) Any natural number is a sum of an even square and two triangular 
numbers, and each positive integer is a sum of a triangular number plus Sx + Sy 
for some x,y £ Z with x ^ y mod 2 or a: = y > 0. 

(b) Let a, b, c be positive integers with a < b. Every n £ N can be written as asx + 
bsy + ctz with x,y, z £ Z, if and only if (a, b, c) is among the following vectors : 

(1,1,1), (1,1,2), (1,2,1), (1,2,2), (1,2,4), 
(1,3,1), (1,4,1), (1,4,2), (1,8,1), (2,2,1). 

(c) Let a, b, c be positive integers with b > c. Every n G N can be written as aSx + 
bty + ct^ with x, y, 2 £ Z if and only if (a, b, c) is among the following vectors : 

(1,1,1), (1,2,1), (1,2,2), (1,3,1), (1,4,1), (1,4,2), (1,5,2), 
(1,6,1), (1,8,1), (2,1,1), (2,2,1), (2,4,1), (3,2,1), (4,1,1), (4,2,1). 

In [13] Kane gave the following generalization of Gauss's Eureka theorem. 

Theorem 4. Fix the sequence foi, 62, ■ • ■ , fefc- Then 

(a) The sum of triangular numbers 

f{x) = h{x) = i:bitx^ 

i = l 

represents every positive integer if and only if /t, represents the integers 1, 2, 4, 5, 
and 8. 

k 

(b) The corresponding diagonal quadratic form Q{x) — "^^biSxi with Xi all odd rep- 

i = l 

resents every integer of the form 

k 

8n+ Y^bi 

i=l 

if and only if it represents 8 + E . 32+X^b,, 40+^6^, and QA+j^^i- 

i — 1 i — 1 i — 1 i — 1 i— 1 

Kane and Sun proved the following theorems I5I7I via modular forms and the theory 
of quadratic forms [17]. Note that every positive integer n can be expressed in the 
form with V2{n) G N and n' odd. V2{a) is called the 2-adic order of a 

(equivalents 2"2("'||a) while a' is said to be the odd part of a. 

Theorem 5. Fix a,b,c £ Z"*" with gcd(a, b, c) — 1. Then the form 

f(x, y, z) = atx + bty + ct^^ 
is asymptotically universal if and only if 

—be R a' , —ac R b' , and —ab R c' . 
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Theorem 6. Fix a,b,c Z+ with gcd(a, 6, c) = 1. Then the form 

f{x, y, z) = asj: + hty + ct^ 

is asymptotically universal if and only if we have the following (l)-(2) 

(1) —be R a , — 2ac R b' , and —2ab R c . 

(2) Either 4 f 6 or 4 f c. 

Theorem 7. Fix a,b,c G with gcd(a, b, c) = 1. Then the form 

f{x, y, z) = asx + bsy + ct^ 

is asymptotically universal if and only if we have the following (l)-(2) 
{l)-2bcRa\ -2ac R b' , a.nd -ab R c' . 
(2) Either 4 f c, or both 4||c and 2||a6. 

Where if E{f) = {n £ N | f{x, y,z) — n has no integral solutions} has asymptotic 
density zero then / is asymptotically universal, if E{f) is finite then / is almost uni- 
versal. If E{f) — 0, then / is said to be universal. 

a R m ii and only if the Legendre symbol (^) equals 1 for every prime divisor p of m. 
That is, a is quadratic residue modulo m. 

Remark 8. For example each of the following forms represents every positive integer 

(a) fi{u,v,w,x,y,z)= a(tu+4t„ + /3(su, + s„+i)) + (l-a)(t^ + 2sy + 2s2), a,/3 G {0, 1}, 
^,2: > 0, v>w>0,y>z>l, 

(b) f2{x,y,z) ^t^ + ty + 2s^, x,y,z>0, 

(c) h{x,y,z) = t^ + ty +t^, x,y,z>Q, 

(d) fA{x, y, z) = t^ + 2sy + U^, x,y,z> 0, 

(e) h{x,y,z) = U:, +ty + t^, x,y,z> 0. 

In fact Kane and Sun gave the complete lists of those forms as^ + bsy + ct^ , as^ + 
bty + ctz, with (a, 6, c) € Z+ and a + 6 + c < 10 which are almost universal but not 
universal. In this case those asymptotically universal ones are all almost universal. 

The corresponding almost universal forms which are not universal are respectively 

Sx + 2Sy + 3*2 , 2Sx + 4Sj, + , Sx+ &Sy + , 

So; + 2sj, + 6fz , + 5sy + 3tz , 2si + Asy + 3tz , 
4s:, + 4sy + tz, Sx + 4sy + 5tz , 

Ssi: + + ~ Sa; + 5sy + 2tz, + 2ty + 2*^ ~ 2si: + 5sj, + 4*^, s^, + Uy + 2*^, 

8Sa; + tj, + ~ Sj; + 8Sy + 2*2, 2Sx + 'ity-\-2tz, 3Sa; + 4ty + 2*^ , 

2Sa; -t- 5*1/ 4" *2, 3Sa; 4" 5*1/ -1" *2, 5S3; -f- 4*t/ -|- *2j 

4s^ + 4*y + *2 , 5si + 3*y + 2*2 , 
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For the forms at^ + bty + c±z with (a, b, c) £ Z'^ and a + b + c < 10, the following is 
the complete list of those asymptotically universal forms which are not universal. 

tx+ty+ 8tz ~ + Sty + 2tz, 

2tx + 2ty + Stz ~ 2sx + 4ty + 5tz, 

tx+2ty+6t:,. 

Kane and sun conjectured that 

E{sx + 2sy + St,) = {23}, E{2sx +4sy +t,) = {20}, E{sx + 5sy + 2t,) ^ {19}, 
E{s^ + 6sy + t,) = {47}, E{s^ + sy + 5t,) = {3, 11, 12, 27, 129, 138, 273}, S(2s, + 
3sy + 2t,) = {1,19,43,94}, E{2sx + Ssy + t,) = {4,27}, £(38, + 4sy + t,) = 
{2, 11, 23, 50, 116, 135, 138}, S(s^ + 2sy + U,) = {5, 13, 46, 161}, 

EiSsx +ty+ t,) = E{sx + 8sy + 2t,) = {5, 40, 217}, E{2sx + 3fj; + 2t,) = {1, 16}, 
S(2s, + 5fj;+t.) = {4}, E{4sx+Sty+t,) = {2,11,27,38,86,93, 188,323}, S(3s,+ 
5t^ + 1,) = {2, 7}, EiSsx + 4ty + 2t,) = {1, 8, 11, 25}, E{4sx +4ty+tz) = {2, 108}, 
eIqsx + 2iy + t.) = {4}, £;(5s, + 4ty + t,) = {2, 16, 31}, 
E(j>sx + Sty + 2t,) = {1, 4, 13, 19, 27, 46, 73, 97, 111, 123, 151, 168}, 

E{2tx + 2ty + Uz) = E{2sx+4ty + Uz) = {1,3, 10, 16,28,43,46,85,169,175,211,223}, 

and 

E{tx + 2ty+&t,) = {4,50}, E{2tx+Sty+4t,) = {1,8,31}, E(tx+4ty + bt,) = {2}. 
The main theorem 

The following formulas (obtained by recursion) are solutions to the Guy's problem (see 
page 2) : 

For n = 8m + 1, m £ N, we have that 

' + 4s2y+i + 4s2z+i, if m = t:, + Aty + Sz + Sj+i, a:: > 0, y> z>Q. 
S2x+i + Siy + S42, li m = tx + 2sy + 2s2, a; > 0, y > z > 1. 

^S2x+i + S4y, i{m = tx + 2sy, X >0, y > 0. 

If n = 8m + 2 then, 

{S2x+i + S2y+i, li m = tx+ty, < X <y. 

S4x + S2y+i + 1, if m = 2sx +ty, X > 1, y >0, 
S2x+l + S2y + 1 + H TTl — tx + ty + 2s,, I < X < y, Z > I. 

For n — 8m + 3 we have that n = S2x+i + S2y+i + S2z+i, ifm = tx+ty+tz, x,y, z > 0. 
If n = 8m + 5 then, 

S2x+i + S4y + 4s2z+i, ii m = tx + 2sy +4tz, x,z>Q, y > z + 1. 
S2x+i + S4y+2 + S4,, ii m = tx + 4ty + 2sz, a- > 0, y > z > 1. 
. S2X+1 + 4s2z+i, ii m = tx + 4:tz, x,z > 0. 
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if m = 4tx + ty +t:,, X >0, z >1, y > z >1. 
if m = 4tx + ty, x,y > 0, 
ii m = tx + ty , 1 < X < y. 

Since it is easy to verify that every number of the form 4*^(8771 + 7), fc, m £ N cannot 
be expressible as a sum of three or fewer square numbers [8], and if n = 4°'n\, 4 | ni 

3 3 

and ni is the sum of three squares, say rii — 'Y^xl, then n — ^ a;^ is also a sum 

71=1 71=1 

of three squares. The formulas given above and theorems I5I7I provide a proof of the 
following result : 

Theorem 9. If t ^ {n G N \ {0} | n = 4" (8m + 7), for some m, s £ N} then t is the 
sum of three or fewer squares. □ 
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It n = 8m -I- 6 then, 



Six+2 + S2I/+1 + S22 + 1, 
S4i+2 + S2j; + 1 + 1, 
, S2x+1 + S2y + l + 4, 



